@article{ayala85, 
  author = {D. Ayala and P. Brunet and R. Juan and I. Navazo},  
  title = {Object representation by means of nonminimal division quadtrees and octrees},  
  journal = {ACM Trans. Graph.}, 
  volume = {4},  
  number = {1},  
  year = {1985}, 
  issn = {0730-0301}, 
  pages = {41--59},
  doi = {http://doi.acm.org/10.1145/3973.3975},
  publisher = {ACM Press},
  address = {New York, NY, USA}, 
}

@article{frisken02,
  author = {S. Frisken and R. Perry},
  title = {Simple and efficient traversal methods for quadtrees and octrees},
  journal = {Journal of Graphics Tools},
  volume = {7},
  number = {3},
  pages = {1--11},
  year = {2002},
  url = "citeseer.ist.psu.edu/frisken02simple.html" 
}

@inproceedings{narasimhan06,
  author    = {Srihari Narasimhan and
               Ralf-Peter Mundani and
               Hans-Joachim Bungartz},
  title     = {An Octree and A Graph-Based Approach to Support Location
               Aware Navigation Services},
  booktitle = {Proceedings of the 2006 International Conference on Pervasive
               Systems {\&} Computing, (PSC 2006)},
  year      = {2006},
  pages     = {24-30},
  publisher = {CSREA Press},
  address = {Las Vegas, Nevada, USA} 
}

@article{becker00,  
  author = {R. Becker and M. Braack},
  title = {Multigrid techniques for finite elements on locally refined meshes},
  journal = {Numerical Linear Algebra with applications}, 
  volume = {7},
  pages = {363--379},  
  year = {2000}
}

@article{ bern99, 
  author = "Marshall W. Bern and David Eppstein and Shang-Hua Teng",   
  title = "Parallel Construction of Quadtrees and Quality Triangulations",  
  journal = "International Journal of Computational Geometry and Applications",
  volume = "9",  
  number = "6",  
  pages = "517-532", 
  year = "1999",  
  url = "citeseer.ist.psu.edu/bern99parallel.html"  
} 

@InProceedings{berti04, 
  author = {G. Berti},
  title = {Image-Based Unstructured 3-D Mesh Generation for Medical Applications},
  booktitle = {European Congress on Computational Methods in Applied Sciences and Engineering}, 
  year = {2004}, 
  address = {Jyv\"askyl\"a, Finland}
}

@article{brunet90, 
  author = {Pere Brunet and Isabel Navazo}, 
  title = {Solid representation and operation using extended octrees},  
  journal = {ACM Trans. Graph.},
  volume = {9},  
  number = {2},   
  year = {1990},
  issn = {0730-0301}, 
  pages = {170--197},
  doi = {http://doi.acm.org/10.1145/78956.78959}, 
    publisher = {ACM Press},  
  address = {New York, NY, USA}
}

@article{greaves99,  
  author = {D. M. Greaves and A. G. L. Borthwick},  
  title = {Hierarchical tree-based finite element mesh generation}, 
  journal = {International Journal for Numerical Methods in Engineering},  
  volume = {45},   
  number = {4},  
  pages = {447-471},   
  year = {1999} 
} 

@inproceedings{greengard89,  
  author = {Leslie Greengard and William Gropp}, 
  title = {A Parallel Version of the Fast Multipole Method-Invited Talk},  
  booktitle = {Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing},
  year = {1989}, 
  isbn = {0-89871-228-9},
  pages = {213--222}, 
  publisher = {Society for Industrial and Applied Mathematics},
  address = {Philadelphia, PA, USA}
}

@inproceedings{ griebel98,  
  author = "M. Griebel and G. Zumbusch",  
  title = "Parallel Multigrid in an Adaptive {PDE} Solver Based on Hashing", 
  booktitle = "Parallel Computing: Fundamentals, Applications and New Directions,
  Proceedings of the Conference ParCo'97, 19-22 September 1997, Bonn, Germany", 
    volume = "12",  
  publisher = "Elsevier, North-Holland", 
  address = "Amsterdam",
  editor = "E. H. D'Hollander and G. R. Joubert and F. J. Peters and U. Trottenberg", 
  pages = "589--600", 
  year = "1998", 
  url = "citeseer.ist.psu.edu/griebel97parallel.html" 
}

@article{meagher82,  
  author = {D. Meagher}, 
  title = {Geometric modeling using octree encoding},  
  journal = {Computer Graphics and Image Processing},  
  volume = {19},  
  pages = {129-147}, 
  year = {1982}
}

@article{shangHua98,  
  author = {Shang-Hua Teng},
  title = "{P}rovably good partitioning and load balancing algorithms for parallel adaptive {N-}body simulation",
  journal = {SIAM Journal on Scientific Computing},
  volume = {19},
  year = {1998}
}

@article{popinet03,  
  author = "S. Popinet",
  title = "{G}erris: a tree-based adaptive solver for the incompressible {E}uler equations in complex geometries", 
  journal = "Journal of Computational Physics", 
  volume = "190",  
  year = "20 September 2003",  
  abstract = "An adaptive mesh projection method for the time-dependent incompressible Euler equations is presented.
    The domain is spatially discretised using quad/octrees and a multilevel Poisson solver is used to obtain the pressure.
    Complex solid boundaries are represented using a volume-of-fluid approach.
    Second-order convergence in space and time is demonstrated on regular, statically and dynamically refined grids. 
    The quad/octree discretisation proves to be very flexible and allows accurate and efficient tracking of flow features.
    The source code of the method implementation is freely available.",
  pages = "572-600(29)",  
  url = "http://www.ingentaconnect.com/content/els/00219991/2003/00000190/00000002/art00298",  
  doi = "doi:10.1016/S0021-9991(03)00298-5"
} 

@article{samet84, 
  author = {Hanan Samet},
  title = {The Quadtree and Related Hierarchical Data Structures},
  journal = {ACM Comput. Surv.},  
  volume = {16},
  number = {2}, 
  year = {1984},
  issn = {0360-0300}, 
  pages = {187--260},
  doi = {http://doi.acm.org/10.1145/356924.356930},  
    publisher = {ACM Press}, 
  address = {New York, NY, USA}
} 

@article{shepard91,  
  author = {M.S. Shephard and M.K. Georges}, 
  title = {Automatic Three-Dimensional Mesh Generation by the Finite Octree Technique}, 
  journal = {International Journal for Numerical Methods in Engineering}, 
  volume = {26},  
  pages = {709-749},  
  year = {1991}
}

@misc{schneiders96,
  author = "R. Schneiders and R. Schindler and F. Weiler",  
  title = "Octree-based Generation of Hexahedral Element Meshes", 
  text = "R. Schneiders, R. Schindler and F. Weiler, Octree-based Generation of Hexahedral Element Meshes.
    Proceedings 5th International Meshing Roundtable, Pittsburgh, 1996.", 
    year = "1996",
  url = "citeseer.ist.psu.edu/schneiders96octreebased.html"
}

@misc{schneiders97,
  author = {R. Schneiders}, 
  title = {An Algorithm for the Generation of Hexahedral Element Meshes based on an Octree Technique}, 
  text = {R. Schneiders, An Algorithm for the Generation of Hexahedral Element Meshes based on an Octree Technique. 
    Proceedings 6th International Meshing Roundtable, Sandia National Laboratories, 1997.}, 
    year = "1997"
}

@article{tu04a,
  author = {Tiankai Tu and David R. O'Hallaron},  
  title = {Balance Refinement of Massive Linear Octree Datasets}, 
  journal = {CMU Technical Report}, 
  volume = {CMU-CS-04}, 
  number = {129}, 
  year = {2004} 
} 

@inproceedings{tu04b,
  author = {Tiankai Tu and David R. O'Hallaron}, 
  title = {Extracting Hexahedral Mesh Structures from Balanced Linear Octrees},  
  booktitle = {13th International Meshing Roundtable},  
  address = {Williamsburg, VA, Sandia National Laboratories}, 
  pages = {191-200},
  year = {September 19-22 2004}
}

@inproceedings{tu05, 
  author = {Tiankai Tu and David R. O'Hallaron and Omar Ghattas}, 
  title = {Scalable Parallel Octree Meshing for TeraScale Applications}, 
  booktitle = {SC '05: Proceedings of the 2005 ACM/IEEE conference on Supercomputing}, 
  year = {2005},
  isbn = {1-59593-061-2}, 
  pages = {4},
  doi = {http://dx.doi.org/10.1109/SC.2005.61}, 
    publisher = {IEEE Computer Society},
  address = {Washington, DC, USA}
}

@inproceedings{warren92, 
  author = {M. S. Warren and J. K. Salmon},
  title = "{A}strophysical {N-}body simulations using hierarchical tree data structures",
  booktitle = {Supercomputing '92: Proceedings of the 1992 ACM/IEEE conference on Supercomputing},  
  year = {1992},  
  isbn = {0-8186-2630-5},
  pages = {570--576},
  location = {Minneapolis, Minnesota, United States}, 
  publisher = {IEEE Computer Society Press}, 
  address = {Los Alamitos, CA, USA}
}

@inproceedings{ying03, 
  author = {Lexing Ying and George Biros and Denis Zorin and Harper Langston},  
  title = {A New Parallel Kernel-Independent Fast Multipole Method},
  booktitle = {SC '03: Proceedings of the 2003 ACM/IEEE conference on Supercomputing}, 
  year = {2003}, 
  isbn = {1-58113-695-1}, 
  pages = {14},
  publisher = {IEEE Computer Society}, 
  address = {Washington, DC, USA}
}

@inproceedings{aluru02,
  author = {Bhanu Hariharan and Srinivas Aluru and Balasubramaniam Shanker},
  title = {A scalable parallel fast multipole method for analysis of scattering from perfect electrically conducting surfaces},
  booktitle = {Supercomputing '02: Proceedings of the 2002 ACM/IEEE conference on Supercomputing},
  year = {2002}, 
  pages = {1--17}, 
  location = {Baltimore, Maryland},
  publisher = {IEEE Computer Society Press},
  address = {Los Alamitos, CA, USA}
}

@inproceedings{aluru94, 
  author = {Srinivas Aluru and G. M. Prabhu and John Gustafson}, 
  title = "{T}ruly distribution-independent algorithms for the {N-}body problem", 
  booktitle = {Supercomputing '94: Proceedings of the 1994 ACM/IEEE conference on Supercomputing},
  year = {1994}, 
  isbn = {0-8186-6605-6}, 
  pages = {420--428}, 
  location = {Washington, D.C.},
  doi = {http://doi.acm.org/10.1145/602770.602844},  
    publisher = {ACM Press}, 
  address = {New York, NY, USA}
} 

@article{ying04, 
  author = {Lexing Ying and George Biros and Denis Zorin},  
  title = {A kernel-independent adaptive fast multipole algorithm in two and three dimensions},
  journal = {J. Comput. Phys.},  
  volume = {196}, 
  number = {2}, 
  year = {2004},  
  issn = {0021-9991}, 
  pages = {591--626},
  doi = {http://dx.doi.org/10.1016/j.jcp.2003.11.021},
  publisher = {Academic Press Professional, Inc.},  
  address = {San Diego, CA, USA}
}

@inproceedings{moore95, 
  author    = {Doug Moore}, 
  title     = {The cost of balancing generalized quadtrees.}, 
  booktitle = {Symposium on Solid Modeling and Applications},
  year      = {1995},  
  pages     = {305-312},
  ee        = {http://doi.acm.org/10.1145/218013.218078},   
    bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{kim02,  
  author = {{Kim}, E. and {Bielak}, J. and {Ghattas}, O. and {Wang}, J.},
  title = {Octree-based finite element method for large-scale earthquake ground motion modeling in heterogeneous basins},
  journal = {AGU Fall Meeting Abstracts}, 
  year = 2002, 
  month = dec,   
  adsurl = {http://adsabs.harvard.edu/cgi-bin/nph-bib_query?bibcode=2002AGUFM.S12B1221K&db_key=PHY},
  adsnote = {Provided by the Smithsonian/NASA Astrophysics Data System}
}

@article{strasters91,
  author = {K.C. Strasters and J.J. Gerbrands},
  title = {3-Dimensional image segmentation using a split, merge and group-approach},
  journal = {Pattern Recognition Letters},
  volume = 12,
  number = 5,
  pages = {307-325},
  month = May,
  year = {1991}
}

@article{schumaker69, 
  author = {R.A. Schumaker and P. Brand and M. Gilliland and W. Sharp},
  title = {Study for Applying Computer-Generated Images to Visual Simulation},
  journal = {U.S. Air Force Human Resources Laboratory, Technical Report},  
  volume = 69, 
  number = 14, 
  year = 1969
}

@inproceedings{fuchs80,
  author = {Henry Fuchs and Zvi M. Kedem and Bruce F. Naylor},
  title = {On visible surface generation by a priori tree structures}, 
  booktitle = {SIGGRAPH '80: Proceedings of the 7th annual conference on Computer graphics and interactive techniques}, 
  year = {1980}, 
  isbn = {0-89791-021-4},
  pages = {124--133}, 
  location = {Seattle, Washington, United States},
  doi = {http://doi.acm.org/10.1145/800250.807481}, 
    publisher = {ACM Press},
  address = {New York, NY, USA}
} 

@inproceedings{fuchs83,  
  author = {Henry Fuchs and Gregory D. Abram and Eric D. Grant}, 
  title = {Near real-time shaded display of rigid objects}, 
  booktitle = {SIGGRAPH '83: Proceedings of the 10th annual conference on Computer graphics and interactive techniques},  
  year = {1983},  
  isbn = {0-89791-109-1}, 
  pages = {65--72}, 
  location = {Detroit, Michigan, United States},
  doi = {http://doi.acm.org/10.1145/800059.801134},  
    publisher = {ACM Press},  
  address = {New York, NY, USA}
}

@article{finkel74, 
  author    = {Raphael A. Finkel and  Jon Louis Bentley},
  title     = {Quad Trees: A Data Structure for Retrieval on Composite Keys},
  journal   = {Acta Inf.},
  volume    = {4}, 
  year      = {1974}, 
  pages     = {1-9},  
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{tropf81,
  author = {H. Tropf and H. Herzog},
  title =  {Multidimensional Range Search in Dynamically Balanced Trees},
  journal = {Angewandte Informatik},
  volume = 2,
  year = 1981, 
  pages = {71-77} 
}

@inproceedings{warren93,
  author = {Michael S. Warren and John K. Salmon},  
  title =  "{A} Parallel Hashed Octree {N-}Body Algorithm",
  booktitle = {Proceedings of Supercomputing '93}, 
  year = {31 March 1993} 
}

@inproceedings{freitag99, 
  author = {L.A. Freitag and R.M. Loy}, 
  title = {Adaptive, Multiresolution Visualization of Large Data Sets using a Distributed Memory Octree},
  booktitle = {ACM/IEEE 1999 Conference on Supercomputing}, 
  year = {13-18 Nov. 1999}
}

@book{karypis03, 
  author = {A. Grama AND A. Gupta AND G. Karypis AND V. Kumar}, 
  title =  {An Introduction to Parallel Computing: Design and Analysis of Algorithms},
  publisher = {Addison Wesley},
  edition = {Second}, 
  year = 2003 } 

  @Misc{petsc-web-page,
    Author = "Satish Balay and Kris Buschelman and William D. Gropp and Dinesh Kaushik and 
      Matthew G. Knepley and Lois Curfman McInnes and Barry F. Smith and Hong Zhang",
    Title      = "{PETSc} {W}eb page",
    Note     = "http://www.mcs.anl.gov/petsc",  
    Year     = "2001"
  }

@TechReport{petsc-user-ref, 
  Author      = "Satish Balay and Kris Buschelman and 
    Victor Eijkhout and William D. Gropp and Dinesh Kaushik and
    Matthew G. Knepley and Lois Curfman McInnes and Barry F. Smith and Hong Zhang",
  Title  = "{PETS}c Users Manual", 
  Number  = "ANL-95/11 - Revision 2.1.5",  
  Institution = "Argonne National Laboratory", 
  Year   = "2004"
} 

@InProceedings{petsc-efficient,
  Author     = "Satish Balay and William D. Gropp and Lois Curfman McInnes and Barry F. Smith",
  Title    = "Efficient Management of Parallelism in Object Oriented Numerical Software Libraries",
  Booktitle  = "Modern Software Tools in Scientific Computing", 
  Editor       = "E. Arge and A. M. Bruaset and H. P. Langtangen",   
  Pages       = "163--202",  
  Publisher = "Birkh{\"{a}}user Press", 
  Year           = "1997" 
}

@inproceedings{herzen87,  
  author = {Brian Von Herzen and Alan H. Barr},  
  title = {Accurate triangulations of deformed, intersecting surfaces},  
  booktitle = {SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques}, 
  year = {1987},  
  isbn = {0-89791-227-6},  
  pages = {103--110}, 
  doi = {http://doi.acm.org/10.1145/37401.37415}, 
    publisher = {ACM Press},  
  address = {New York, NY, USA} 
} 

@TechReport{zoltan, 
  author =  {Paul M. Campbell and Karen D. Devine and Joseph E. Flaherty and Luis G. Gervasio and James D. Teresco},  
  title =  {Dynamic Octree Load Balancing Using Space-Filling Curves},
  institution =  {Williams College Department of Computer Science},  
  year =  {2003},  
  number = {CS-03-01}
}

@Techreport{overlapComm97, 
  author = {Arun K. Somani and Allen M. Sansano}, 
  title = {Minimizing overhead in parallel algorithms through overlapping communication/computation}, 
  institution = {Institute for Computer Applications in Science and Engineering (ICASE)}, 
  year = {1997} 
}

@inproceedings{shewchuk98,
  author = {Jonathan Richard Shewchuk}, 
  title = {Tetrahedral Mesh Generation by Delaunay Refinement}, 
  booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry}, 
  pages = {86-95}, 
  publisher = {Association for Computing Machinery},
  year = {June 1998}, 
  address = {Minneapolis, Minnesota, USA}
}

@article{laData00, 
  author = {H. MAGISTRALE and S. DAY and R. CLAYTON and R. GRAVES},  
  title = "{T}he {SCEC} {S}outhern {C}alifornia reference three-dimensional seismic velocity model version 2", 
  journal = {Bulletin of the Seismological Soceity of America}, 
  year = {2000} 
}

@book{clr90,
  author    = "T. Corman and C. Leiserson and R. Rivest",   
  title     = "Introduction to Algorithms",  
  publisher = "MIT Press",
  year      = "1990"
} 



